CLAIMS 



What is claimed is: 



f> 1. \ method for performing a gather operation on a computer processor 

2 comprising: 

3 computing addresses for one or more data elements of a matrix stored in 

4 memory; 

5 loading eacl\ of said data elements into separate storage locations; and 

6 depositing ea^h of said data elements contiguously in a single storage 

7 location. 
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2. The method asvin claim 1 wherein said storage locations are registers. 

1 3. The method as in laim 1 wherein computing addresses comprises: 

2 extracting indices for e^ch of said data elements into separate storage 

3 locations; and 

4 adding each of said indice^yto a base address. 

1 4. The method as in claim 1 wherein depositing each of said data 

2 elements is accomplished via a DEPOSI^ instruction executed by said computer 

3 processor. 



5. The method as in claim 4 whereurfeaid computer processor executes 



6 multiple DEPOSIT instructions in a single clocl&cycle. 



6. The method as in claim 1 further comprising: 

storing each of said data elements on a mass storage device. 
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7. frhe method as in claim 2 wherein said registers are 64-bits wide and 
said data elements are 16-bits in length. 

8. A method for performing a scatter operation on a computer processor 
comprising: \ 

calculating addresses in memory to which a plurality of data elements are 
to be scattered t© form a matrix in memory; 

extractingleach of said data elements from a storage location in which said 
elements are stored contiguously; and 

storing saidldata elements to said addresses in memory. 

9. The method as in claim 8 wherein said storage location is a register. 

10. The methoci as in claim 8 wherein computing addresses comprises: 
extracting indices for each of said data elements into separate storage 

locations; and \ 

adding each of said indices to a base address. 

11. The method as m claim 8 wherein extracting each of said data 
elements is accomplished via an EXTRACT instruction executed by said 
computer processor. \ 

12. The method as in claim 11 wherein said computer processor executes 
multiple EXTRACT instructionsVn a single clock cycle. 

13. The method as in claim V wherein said register is 64-bits wide and 
said data elements are 16-bits in length. 
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1 14. A computer system comprising 

2 a memory; 

3 a processor communicatively /oupled to the memory; and 

4 a storage device commumcatively coupled to the processor and having 

5 stored therein a sequence of instructions which, when executed by the processor, 

6 causes the processor to at least, 

7 compute addressed/for one or more data elements of a matrix stored in 

8 memory; 

9 load each of saifl data elements into separate storage locations; and 

10 deposit each of said data elements contiguously in a single storage 

1 1 location. 



1 15. The ycomputer system as in claim 14 wherein said storage locations are 

2 registers. 

1 16. The computer system as in claim 14 wherein, responsive to one or 

2 more instructions in said sequence, said processor computes addresses by: 

3 extracting indices for each of said data elements into separate storage 

4 locations/ and 

5 adding each of said indices to a base address. 
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17. The computer system as in claim 14 wherein depositing each of said 
data elements is accomplished via a DEPOSIT instruction executed by said 
processor. 
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18. T\he computer system as in claim 17 wherein said processor executes 
multiple DEPOSIT instructions in a single clock cycle. 

19. The computer system as in claim 14 wherein, responsive to one or 
more instructions in said s^uence, said processor further: 

stores each of said data elements on said mass storage device. 

20. The computer system as in clmm 15 wherein said registers are 64-bits 
wide and said data elements are 16-bits in lehgth. 
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